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ABSTRACT 



A technique for a time division multiplex system in which 
access to shared broadcast communicatiorj 'media is granted 
on a demand basis. Particular connections are assigned slot 
times at the transmitter based on demand. However, no 
specific information regarding the assignment of time slots 
need be communicated to the receivers. The transmit side 
employs a forward error correction technique followed by 
multiplication by a cover sequence unique to each connec- 
tion. All receivers Usten to the broadcast trarjsmission chan- 
nel all of the time. The receiver assigned to each connection 
decodes the signals in such a manner that only the receiver 
with the correct cover sequence assigned to a particular 
connection will successfully decode the data associated with 
that connection. DafcPframes ^ttiat fail the forward error 
correction process are discarded, and only those frames 
which are successfully decoded are passed up to a higher 
layer. The occurrence of an erroneously received frame is 
not necessarily always reported to the transmit side of the 
connection; only a packet level error indication is made. In 
this way, information containing time slot assignment need 
not be communicated between the transmitter and receiver, 
and yet data will be correctly received. 
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RECEIVER FOR TIME DIVISION MULTIPLEX 
SYSTEM WITHOUT EXPLICIT TIME SLOT 
ASSIGNMENT 

RELATED APPLICATIONS 

[0001] This application is a continuation-in-part of U.S. 
Application Ser. No. 09/594,112, filed Jun. 14, 2000, now 
U.S. Pat. No. 6,463,074, issuing Oct. 8, 2002. The entire 
teachings of the above application is incorporated herein by 
reference. 

BACKGROUND 

[0002] Continued growth in the electronics and computer 
industries, and indeed growth in the economy in general, is 
increasingly attributed to the demand for access to the 
Internet and myriad of services and features that it provides. 
The proliferation in the use of computing equipment, both of 
the conventional desk top variety as well as of the portable 
variety, including laptop computers, hand-held Personal 
Digital Assistants (PDAs), Internet enabled cellular tele- 
phones and other access devices have resulted in a corre- 
sponding increase in demand for network infrastructure. 

[0003] The access points into the Internet are, however, 
mostly provided via communication systems that were origi- 
nally intended for carrying non-data traffic. For example, the 
Public Switched Telephone Network (PSTN) is still heavily 
used as a dial-up access point for many home and personal 
users. Although there are emerging various standards that 
provide higher speed access points, these emerging tech- 
nologies, as well as older high speed technologies such as TI 
and/or fractional TI services still make use of the telephone 
network. The telephone network was, unfortunately, opti- 
mized to carry voice traffic as opposed to data traffic. In 
particular, these networks were intended to support continu- 
ous analog communications, as compared to the digital 
communication protocols needed for Internet packet-ori- 
ented communications. 

[0004] For example, voice grade services typically require 
access to a communication channel bandwidth of approxi- 
mately 3 kilohertz (kHz). While techniques do exist for 
communicating data over such radio channels at a rate of 9.6 
kilobits per second (kbps), such low bandwidth channels do 
not lend themselves directly to efficient transmission of data 
at the typical rates of 56.6 kbps or h igher that are now 
commonly expected. * 

[0005] In addition, the very nature of jnte rnet traffic itse lf 
is different from the nature of voice trafEcTVoice commu- 
nication requires a continuous duplex connect ion, that is, a 
user at one end of a connection expects to be able to transmit 
and receive to a user at the other end of a connection 
continuously, while at the same the user at the other end is 
also transmitting and receivi ng. 

[0006] Usage patterns of the Internet are also quite differ- 
ent from voice communications. For example, consider that 
access to Web p a ges over the Internet in g eneral is burst - 
oriented. Typically, the user of a remote client computer first 
specifies the address of a Web page to a browser program. 
The browser program at the client computer then sends the 
request as a Transmission Control Protocol (TCP)/Internet 
Protocol (IP) message packet, which is typically about 1000 
bytes in length, to a network Web server. The Web server 



then responds by sending the content of the requested Web 
page, which may include anywhere from approximately 10 
kilobytes to several megabytes of jextj jmage , audio jar video 
ijjata fflBecause of delays inherent in the network, and because 
the Internet is such a vast interconnected mesh of networks, 
users experience delays of several seconds or more for the 
requested web page to be routed to them. The user may 
thereafter spend several seconds or even several minutes 
reading the contents of the page before specifying a next 
page to be downloaded. 

[0007] The result is that a typical Internet connection 
remains idle for a relatively long period of time. However, 
once a request is made, the user expects the information to 
be transmitted to the client at a relatively rapid rate. An 
additional difficulty is provided in wireless access systems in 
that there are typically many more potential users or sub- 
scribers than the available number of physical radio chan- 
nels. Therefore, making wireless channels available only on 
an instantaneous "as needed" basis makes sense, and indeed 
is a requirement if wireless data transfer services are to 
efficiently operate. Thus, dynamic traffic channel allocation 
schemes are one way to increase the efficiency of wireless 
data communication systems in an effort to more efficiently 
utilize available channel resources. 

[0008] Some type of demand-based multiple access tech- 
nique is therefore typically required to make maximum use 
of the available wireless channels. Multiple access is often 
provided in the physical layer, such as by Frequency Divi- 
sion Multiple Access (FDMA) or by schemes that manipu- 
late the radio frequency signal such as Time Division 
Multiple Access (TDMA) or Code Division Multiple Access 
(CDMA). In any event, the nature of the radio spectrum is 
such that it is a medium that is expected to be shared. This 
is quite dissimilar to the traditional environment for data 
transmission, in which a wired medium such as a telephone 
line or network cable is relatively inexpensive to obtain and 
to keep open all the time. 

SUMMARY OF THE INVENTION 

[0009] A particular problem occurs in existing communi- 
cation systems that use on a demand multiple access tech- 
niques to permit multiple users to share a physical channel. 
Due to the nature of Internet communications, these tech- 
niques increasingly make use of Time Division Multiplex 
(TDM) to assign time slots to specific users or connections 
on a demand basis. In such a system, time slot assignments 
are communicated to a receiver either explicitly or implic- 
itly. 

[0010] In an implicit assignment system, time slots are 
preassigned in a fixed pattern. Therefore, receivers know 
when to listen for data intended for them. However, implicit 
assignment systems are typically not flexible enough to 
efficiently handle Internet traffic. 

[0011] In an explicit assignment system, time slots are 
assigned to specific users on a demand basis by a central 
system controller. Information as to which time slots are 
assigned to which connection is then explicitly communi- 
cated from the central controller to each remote unit. The 
overhead associated with transmitting information as to time 
slot assignment is therefore information bandwidth that 
otherwise cannot be allocated to transmitting payload data. 
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[0012] Unfortunately, this situation is exacerbated in a 
wireless communication environment in which additional 
radio channels must be allocated for communicating such 
time slot assignment information. This is a particularly acute 
problem on a forward link direction of such systems, that is 
in the direction from the network towards the user. Most 
Internet traffic is typically communicated in the forward 
direction. 

[0013] The present invention seeks to overcome these 
difficulties. Specifically, the invention is used in a Time 
Division Multiplex (TDM) communication system where a 
physical radio communication channel, which may be 
defined by CDMA codes or in other ways, is shared among 
multiple users or connections through the use of time slots. 
Time slots are allocated on a demand basis. For example, a 
given radio channel in a forward direction is allocated only 
for a pre -determined time slot duration and only as needed 
by specific connections. 

[0014] The invention overcomes certain disadvantages of 
prior art systems. In order to minimize overhead in the 
allocation of time slots to specific users, no specific time slot 
assignment information needs to be communicated to the 
receiver. However, time slot assignment may still be made 
on a demand basis. 

[0015] This is accomplished through the use of a particular 
coding scheme at the transmitter, and a particular protocol at 
the receiver. The transmit coding scheme takes a data packet 
and divide it into sub-packets or frames. The frames are 
separately assigned to time slots at the transmitter, driven by 
connection demand. Each given frame is first encoded by a 
Forward Error Correction (FEC) code which may typically 
add additional bits to the frame. A user specific cover 
sequence, which may, for example, be a pseudonoise (PN) 
sequence, is added to the frame data. The FEC encoded 
frame is then assigned a time slot and transmitted over the 
shared radio channel. 

[0016] At the receiver end of the connection, all receivers 
always attempt to receive to all frames in all time slots. As 
part of this receiving process, each receiver applies its 
specific assigned cover sequence in order to attempt to 
receive each frame. The candidate frame is then submitted to 
an inverse FEC decoding process to attempt to properly 
decode each frame. 

[0017] A process within a first layer of the receive proto- 
col, which may be implementation access layer, handle the 
candidate frame as follows. If a frame is properly decoded, 
as indicated by the FEC decoding process being successfully 
completed, the frame is passed up to the next higher layer of 
the receiver protocol. However, if a frame is erroneously 
decoded, it is simply discarded. Most importantly, the dis- 
carded frame event does not cause any error indication to be 
returned to a higher layer of the protocol. 

[0018] The result is that only the receivers having the 
correct cover sequence assigned to them will properly 
decode frames intended for them. Any frames decoded that 
are not intended for that particular receiver will therefore 
normally be discarded. 

[0019] A higher layer of the receive protocol then takes 
care of the problem of erroneously discarded frames 
intended for the receiver and/or erroneously accepted frames 
that were intended for other receivers. Specifically, the 



higher layer protocol may determine, from information 
contained in a frame such as a sequence number, when such 
frame has been erroneously discarded or erroneously 
accepted. Only at this higher layer, which may be a link layer 
of the protocol, will a receiver issue an error indication back 
to the transmitter, requesting re-transmission of the packet. 

[0020] There are several advantages to this arrangement. 

[0021] First, only cover code information, and not time 
slot information, needs to be made available at each receiver. 
Therefore, the overhead associated with dynamic assign- 
ment and deassignment of time slots to specific receivers, 
such as the need to transmitting information as to time slot 
assignment and deassignment is eliminated. 

[0022] Second, the system works especially well where 
the system has wireless communication or other multiple 
access techniques, such as Code Division Multiple Access 
(CDMA), to define the physical channels. Eliminating the 
need to transmit time slot information from the transmitter 
to the receiver provides for much greater flexibility on 
demand assignment of individual channel resources. Reduc- 
ing signaling overhead demand in such systems also 
increases the amount of information bandwith available for 
carrying payload data, while decreasing the amount of 
channel interference, thereby increasing capacity of the 
system as a whole. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] FIG. 1 is a block diagram of a communication 
system in which access is granted to a shared communica- 
tion medium on a time division multiplex basis, without 
explicit time slot assignment information being made avail- 
able to the receivers. 

[0024] FIGS. 2A and 2B are more detailed diagrams of 
the transmitter encoding and receiver decoding. 

[0025] FIG. 3 illustrates the format of a packet and the 
frames contained therein. 

[0026] FIG. 4 is a flowchart of the operations performed 
by a lower layer protocol at the receiver. 

[0027] FIG. 5 is a flowchart of the operations performed 
by a higher layer protocol at the receiver. 

[0028] The foregoing and other objects, features and 
advantages of the invention will be apparent from the 
following more particular description of preferred embodi- 
ments of the invention, as illustrated in the accompanying 
drawings in which like reference characters refer to the same 
parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon 
illustrating the principles of the invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

[0029] FIG. 1 is a block diagram of a communication 
system 10 that makes use of Time Division Multiplexing 
(TDM) to allow multiple transmitters and receivers to share 
access to a common channel resource on a time slot basis, 
without the need for explicit time slot assignment informa- 
tion to be made available at the receiver. In the following 
description, the communication system 10 is described such 
that the shared channel resource is a wireless or radio 
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channel. However, it should be understood that the tech- 
niques described here may be applied to allow shared access 
to other types of media such as telephone connections, 
computer network connections, cable connections, and other 
physical media to which access is granted on a demand 
driven time slot basis. 

[0030] The communication system 10 includes a number 
of Personal Computer (PC) devices 12-1, 12-2,... 12-/i, . . . 
12-1, corresponding Subscriber Access Units (SAUs) 14-1, 
14-2,... 14-h, . . . 14-1, and associated antennas 16-1, 16-2, 
. . . 16-h f . . . 16-1. Centrally located equipment includes a 
base station antenna 18, and a base station processor (BSP) 
20. The BSP20 provides connections to an from an Internet 
gateway 22, the Internet 24, and network file server 30.The^ 
system 10 is a demand access~poinrto"mi^ti^6inTw^less 
communication-system such that" the~PCs~12'may transmit^ 
data to and receive data from network server 30 through 
bi-directional" wireless connections ir^lelnented o'ver for- 
ward links 40 and reverse links 50. It should be understood 
that in a point to multi-point multiple access "wireless 
communication system 10 as shown, a given base station 
processor 20 typically supports communication with a num- 
ber of different subscriber access units 14 in a manner which 
is similar to a cellular telephone communication network, 

[0031] The PCs 12 may typjcally_be_lap top-computers 
12jl,^handheld units 12-^Clntg^ 

^phones or\Personal Digital Assistanf(PD^A)^type computers. 
The~PCs' 12 are each connected to a respective SAU 14 
through a suitable wired connection such as an Ethernet-type 
connection. 

[0032] An SAU 14 permits its associated PC 12 to be 
connected to the network file server 30. In the reverse link 
direction, that is, for data traffic traveling from the PC 12 
towards the server 30, the PC 12 provides an Internet 
Protocol (TP) level packet to the SAU 14. The SAU 14 then 
encapsulates the wired framing (i.e., Ethernet framing) with 
appropriate wireless connection framing. The appropriately 
formatted wireless data packet then travels over one of the 
radio channels that comprise the reverse link 50 through the 
antennas 16 and 18. At the central base station location, the 
BSP 20 then extracts the radio link framing, reformatting the 
packet in IP form and forwards it through the Internet 
gateway 22. The packet is then routed through any number 
and/or any type of TCP/IP networks, such as the Internet 24, 
to its ultimate destination, such as the network file server 30, 

[0033] Data may also be transmitted from the network file 
server 30 to the PCs 12, in a forward direction. In this 
instance, an Internet Protocol (IP) packet originating at the 
file server 30 travels through the Internet 24 through the 
Internet gateway 22 arriving at the BSP 20. Appropriate 
wireless protocol framing is then added to the IP packet. The 
packet then travels through the antenna 18 and 16 to the 
intended receiver SAU 14. Trie receiving SAU 14 decodes 
the wireless packet formatting, and forwards the packet to 
the intended PC 12 which performs the IP layer processing. 

[0034] A given PC 12 and the file server 30 can therefore 
be viewed as the end points of a duplex connection at the IP 
level. Once a connection is established, a user at the PC 12 
may therefore transmit data to and receive data from the file 
server 30. 

[0035] As will be described in greater detail later, the 
reverse link 50 actually consists of a number of different 



types of logical and/or physical radio channels including an 
access channel 51, multiple traffic channels 52-1, . . . 52-r, 
and a maintenance channel 53. The reverse link access 
channel 51 is used by the SAUs 40 to send messages to the 
BSP 20 to request that traffic channels be granted to them. 
The assigned traffic channels 52 then carry payload data 
from the SAU 14 to the BSP 20. It should be understood that 
a given IP layer connection may actually have more than one 
traffic channel 52 assigned to it. In addition, a maintenance 
channel 53 may carry information such as synchronization 
and power control messages to further support transmission 
of information over the reverse link 50. 

[003.6] — Similarly,~the-forward-link_40 typically inc ludes a 
paging^annel Al. The paging channeL41 .J& L H gg d bv the \ 
'BSgjl^ ^ 
trafc^cha rmels .52^ it, but also to \ 

inform t he SAU 14 of allocated traffic channels 52 in, the 
Vreverse link direction. Traffic channels 42-1 . . . 42-t on the - 
forward link 40 are then used to carry payload information 
from the BSP 20 to the SAUs 14. Additionally, maintenance 
channels carry synchronization and power control informa- 
tion on the forward link 40 from the base station processor 
20 to the SAUs 14. 

[0037] Additional information as to one possible way to 
~nr\ implement the various channels 41, 42, 43, 51, 52, and 53 is 
^ Xalso provided in Patent Cooperation Treaty Application No. 
W099/63682 entitled "Fast Acquisition Of Traffic Channels 
For A Highly Variable Data Rate," assigned to Tantivy 
Communications, Inc. and published Dec. 9, 1999. 

[0038] The traffic channels 42 on the formal link 40 are 
shared in a Time Division Multiplex scheme among a 
number 8 the SAUs 14. Specifically, a typical forward link 
traffic channel 42 is partitioned into a pre-determined num- 
ber of periodically repeating time slots 60-1, 60-2, . . . 60-5 
for transmission of messages to the multiple SAUs 14. It 
should be understood that a given SAU 14 may, at any 
instant in time, have multiple time slots 60 assigned to it or 
at other times may have no time slots at all assigned to it. 

[0039] The allocation of time slots occurs on a demand 
basis among the various SAUs 14 in a physical area serviced 
by the system 10. The time slot assignments are typically 
determined by the Base Station Processor (BSP) 20 which is 
coordinating the assignment of resources to specific con- 
nections between users of the computers 12 and servers 30. 
These assignments are made based upon a number of 
factors, such as traffic demand, requested quality of service, 
and other factors. 

[0040] The manner of assignment of a specific time slot 60 
to a specific one of the SAUs 14 is not of importance to the 
present invention. Rather, the present invention is concerned 
with the manner in which a receiver such as a SAU 14 may 
correctly receive time slotted data on the forward link 
without having available to it. Specific information as to 
which time slots are assigned to other SAUs 14. 

[0041] More particularly, refer now to FIGS. 2A and 2B 
where there is shown a generalized block diagram of the 
encoding process at the transmit side and decoding process 
at the receive side according to the invention. It should be 
understood that in accordance with the notation of FIGS. 2A 
and 2B, a transmitter 100 may, in the case of the forward 
link 40, be the Base Station Processor (BSP) 20 shown in 
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FIG. 1. Likewise, the receivers 130 shown in FIGS. 2A and 
2B are one or more of the SAUs 14 shown in FIG. 1. 

[0042] At the transmitter 100, a packet containing the data 
to be transmitted to a specific receiver i (D t ) is first fed to 
a framer 102. The framer 102 divides the packet into 
sub-packets or frames. The number of bytes in each of the 
frames, and the number of frames per packet, and the packet 
size is not of particular importance to the present invention. 
Any number of techniques can be used to determine the 
optimum frame size and number of frames per packet. 

[0043] In any event, the framed data is then fed to a 
Forward Error Correction encoder (FEC) 104. The FEC 
encoder 104 takes the framed data and adds additional bits 
to permit error detection at the receiver 130. Any number of 
FEC encoder processes may be used such as BCH codes, 
block codes, turbo codes, turbo product codes and the like. 

[0044] The FEC encoded frame is then fed to a cover 
sequence circuit 106. The cover sequence modulator 106 
applies a cover sequence, Q associated with the particular 
end-to-end connection that is to receive the data Dj. A 
number of different cover sequences C are associated with 
each of a number of different connections that can be carried 
over the shared broadcast media 120. The cover sequences 
Q may be any suitable sequence. For example, one class of 
such sequences are the long pseudorandom raise (PN) 
sequences. In such an instance, the cover sequence is applied 
by module-2 multiplication of the cover sequence C t with 
the data Dj. Suitable cover sequences may also include other 
near-orthogonal sequences that scramble the data. The cover 
sequence selected should scramble the data sufficiently to 
cause the FEC decoder 134 to fail to decode it properly if an 
incorrect cover sequence is applied at the receiver. 

[0045] It should be understood then that the coded signals 
output from a number of transmitters 110 may then be 
applied to a time division multiplexer 115. Thus, output from 
a number of transmitters 110-1 . . . 110/ , . , may be fed as 
input to the TDM multiplexer 115 to assign time slots of the 
multiplex al signal 118 to particular ones of the transmitters 
110. The time division multiplexed signal 118 is then fed 
over the shared broadcast media 120, to the receivers 130, 
which in the preferred embodiment is the forward link 40 
described in FIG. 1, 

[0046] A specific exemplary receiver 130-1 consists of a 
cover sequence circuit 132, an FEC decoder 134, and frame 
error detect 136. More specifically, the cover sequence 
circuitl32 applies the cover sequence Q associated with a 
particular receiver 130 to the signal that it receives. For 
example, consider the case of the receiver 130-/, which is the 
intended recipient for data sequence D £ In order to properly 
receive the data D £ cover sequence C £ is fed to the respective 
cover sequence demodulator 132-/. In the case of using long 
PN codes, the cover sequence circuit performs a modulo-2 
multiplication by the cover sequence. Other types of cover 
sequences may require different processing. In any event, 
the output of the cover sequence demodulator 132-/ is thus 
the same signal 105 that was presented to the input of the 
corresponding sequence modulator 106 in the transmitter 
110-/. 

[0047] The cover sequence signal 133-/ is then applied to 
the FEC decoder 134-i to remove the FEC encoding applied 
at the transmitter 100. The result is a digital signal or set of 



bits that represents the input frame which was output by the 
framer 103 at the transmitter 110-/. 

[0048] An error detect is then performed in block 136 to 
determine whether or not the received frame was received 
properly. In case that it was, the frame is marked as 
"passing" and then passed up to a higher lever packet 
assembler 150. The pocket assembler 150 will be described 
in greater detail in FIGS. 3-5. 

[0049] In the normal course of processing (i.e., when no 
bit errors are experienced in transmission), only a single 
receiver 130-/ which is the intended receiver will receive a 
pass indication from the output of the frame error detect 136. 
The other frame error detectors 136-1, 136-2, . . . 136-/-1, 
136-/-/+1, . . . , 136-R detect will, in the normal course of 
events, receive a fail indication. This is because only the 
receiver 130-/ (having associated with it the cover sequence 
Q which was used to encode the data at the transmitter 
110-/) will cause proper output at the cover sequence 
demodulator 132-/. The other cover sequence circuits 132-1, 
. . . 132-/-1, 132-1+1, . . . , 132-R will scramble the received 
data such that the FEC decoder will request an error. 
Therefore, the frame error check process 136 associated with 
such other receivers will normally indicate that the frame 
detection failed, 

[0050] Turning attention now to FIG. 3, the framing 
format for an exemplary data packet D { will be described 
prior to discussing the operation of the packet assembler 150 
in detail. A packet 151 is divided into multiple frames 152-1, 
152-2 . . . 152-M . . . 152-X at the transmitter 110. An 
exemplary frame 152-2 consists therefore of a section of 
payload data 166 taken from the packet 151 and additional 
information including at least a packet identifier field 162, a 
packet length field 163, a sequence number field 164, a 
Cyclic Redundancy Check (CRC) field 16. 

[0051] A packet identifier 162 associated with each frame 
152 indicates the particular packet with which the frame 152 
is associated. The packet length field 163 indicates the 
length of the packet. The sequence number field 164 is a 
number indicating the particular order that the frame 152-2 
occupies in the specific packet 151. For example, the 
sequence number within the frame 152-2 (being the second 
frame F2 in the packet 151) would be a binary representation 
of the number "2." 

[0052] FIG. 4 is a flow chart of the operations performed 
by the packet assembler 150 at a lower level layer of a 
protocol at the receiver 130, This protocol may typically be 
considered to be part of a link layer protocol that is respon- 
sible for assembling and properly detecting frames, as 
opposed to properly detecting the bits of each frame. 

[0053] In a first step of this process, a|g^en^fe'ce^iyeT130^ 
dejeffiinelTwhich coveT^e^ue^ce,^C[ris~associated with it. 
This information may be provided to the receiver 130-/ on 
a p_apnj^chan nel"141^s^date<i^with~trre fonvardlink, such 
as when" the base station processor 20 initially sets up a 
connection bwween7a~palticularsubscriber access unit 14j 
and the server 30, ^ — 

[0054] In other embodiments, the cover sequence Q can 
be pre-assigned to the particular receiver 130-/, such as 
during a system configuration process. 

[0055] In any event, once activated, the receiver 130-/ 
enters a state 210 in which it is continuously receiving bits 
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of the frames. Upon receipt of a complete frame, the process 
previously described for receiver 130-j is performed, includ- 
ing the cover sequence circuit 132, FEC decoding 134, and 
frame error detect 136. 

[0056] If, in state 212, the frame error detect 136 indicates 
that a frame error has occurred, then processing proceeds to 
state 214 in which the frame is discarded. However, not only 
is the frame discarded at this point, but it should be noted 
that no error indication is provided to a corresponding link 
layer back at the originator of the frame such as at the server 
30, or to a higher layer at the receiver 130. 

[0057] Back in state 212, if the frame was received with- 
out error, processing continues to state 216 in which the 
frame is passed up to a higher layer protocol at the receiver 
associated, for example, with the packet assembler 150 
process. 

[0058] FIG. 5 shows a flow chart of the steps performed 
by the packet assembler 150 to further complete the process 
according to the invention. Upon receipt of a frame, in state 
240, a state 242 is next entered in which the frames are 
assembled to complete a packet. In state 244, if this is not the 
last frame of a packet, such as indicated by comparing the 
frame length information and the sequence number infor- 
mation in the packet, then processing returns to state 240, 
The process then continues, with the packet assembler 150 
continuing to receive frames. 

[0059] In state 244, which is entered upon an indication 
that the last frame has been received, then state 248 is 
entered in which it is determined whether or not a frame is 
missing. This determination can be made by examining the 
frame sequence numbers associated with each packet to 
determine if a frame is missing. Returning to FIG. 3, there 
may, for example, be in an assembled set of frames 152-1, 
152-2, . . . 152-^ with a particular frame 152 -m which is still 
missing at the time frame the last frame 152-* is received. 
This missing frame, F m can be due, for example, to errors 
which occur during transmission which caused it to be 
erroneously discarded by the frame error check process 136, 

[0060] In any event, if there is a missing frame 152-m, 
then a state 250 is entered in which retransmission of the 
missing frame is requested. At this point, an error notifica- 
tion message is sent back to the appropriate higher level 
layer at the server 30. This higher level layer may, for 
example, be a network layer, a transport layer, or other 
protocol layer above the link layer. 

[0061] From state 248, if there are no frames missing, but 
if an extra frame or out of sequence frame is received, such 
as again may be determined by comparing the packet 
identifier information 162 associated with each frame 152, 
then a state 252 is entered. In state 252, the out of order 
frame is discarded. 

[0062] If there are no extra frames, that is, if all of the 
frames received do appear to be associated with a particular 
packet, then the packet has been properly received and it 
may be passed up to yet another, higher layer of the receiver 
protocol. 

[0063] It should be understood that the steps 244, 248 and 
252 may be performed in any particular order. For example, 
missing frame determination may be made before the last 
frame is received and/or out of order frame or frame 



associated with an incorrect packet determination may also 
be made before either of the other two determinations. 

[0064] While this invention has been particularly shown 
and described with references to preferred embodiments 
thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein 
without departing from the scope of the invention encom- 
passed by the appended claims, 

What is claimed is: 

1. A method for communication in a time division mul- 
tiplex system wherein access to a shared physical channel is 
assigned on a demand basis by allocating timeslots to 
provide multiple connections between transmitters and 
receivers, each given connection of the multiple connections 
having a given transmitter and receiver, the method com- 
prising: 

at a given transmitter, 

allocating at least one time slot to carry forward link 
packet data on a forward link channel; 

dividing a given packet into at least one frame; 

encoding each of the at least one frames with a forward 
error correction code; 

further cover sequence encoding each of the at least one 
frames with a cover sequence unique to the given 
connection between the transmitter and the given 
receiver; 

combining cover sequence encoded frames from the given 
transmitter with at least one cover sequence encoded 
frame from another transmitter; and 

at the given receiver, 

performing a cover sequence decoding process by 
combining a received signal with a cover sequence 
unique to the given receiver of the given connection, 
to provide a candidate frame; and 

decoding the candidate frame using a forward error 
correction decoding process, the cover sequence 
encoding operable to be decoded only by the cover 
sequence unique to the given receiver corresponding 
to the given connection. 

2. A method as in claim 1 additionally comprising; 

if the forward error correction decoding process indicates 
a correctly received candidate frame, then forwarding 
the candidate frame to a packet assembler process in a 
higher level communication layer. 

3. A method as in claim 1 additionally comprising: 

if the forward error correction decoding process indicates 
a correctly received candidate frame, then passing a 
positive indication of having correctly received a can- 
didate frame to a higher level communication layer. 

4. A method as in claim 3 wherein the positive indication 
to the higher communication layer is given in the frame 
itself. 

5. A method as in claim 1 additionally comprising: 

if the forward error correction decoding process indicates 
an incorrectly received candidate frame, then not pass- 
ing a positive indication of having correctly received a 
candidate frame to a higher level communication layer. 
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6. A method as in claim 2 additionally comprising: 

if the packet assembler process detects a frame error, then 
passing an indication to a still higher communication 
layer. 

7. A method as in claim 6 wherein the frame error is a 
missing frame. 

8. A method as in claim 6 wherein the frame error is an 
extra frame. 

9. A method as in claim 6 wherein the frame error is an 
out of sequence frame. 

10. A method as in claim 6 wherein retransmission of the 
erroneous frame is requested. 

11. A method as in claim 2 wherein the packet assembler 
discards the packet upon a frame error. 

12. A method as in claim 1 wherein the shared physical 
channel is a wireless channel. 

13. A method as in claim 1 wherein a separate shared 
access channel provides information to the receiver to 
decode the frame. 

14. A method as in claim 13 wherein the information to 
decode the frame is a control message directed from the 
given transmitter to the given receiver. 

15. A'method as in claim 13 wherein the information 
provided to decode the frame is an indication of the cover 
sequence. 

16. A method as in claim 1 wherein the cover sequence is 
provided to the given receiver during a system configuration 
phase. 

17. A method as in claim 1 wherein the cover sequence is 
provided to the given receiver in response to a channel 
allocation request. 

18. A method as in claim 1 wherein the cover sequence is 
a long pseudorandom noise (PN) code. 

19. A method as in claim 1 wherein the cover sequence is 
not a long psuedorandom noise (PN) code. 

20. A method as in claim 1 wherein the cover sequence is 
a quasi-orthogonal sequence. 

21. A method as in claim 1 wherein the cover sequence is 
a Walsh code. 

22. A method as in claim I wherein cover sequence circuit 
decoding process uses a modulo 2 multiplication to provide 
the candidate frame. 

23. A system for communication in a time division 
multiplex system wherein access to a shared physical chan- 
nel is assigned od a demand basis by allocating timeslots to 
provide multiple connections between transmitters and 
receivers, each given connection of the multiple connections 
having a given receiver, comprising: 

a transmitter, 

the given receiver having a given connection to the 
transmitter; 

a plurality of time slots operable to carry forward link 
packet data on a forward link channel, the packet 
adapted to be subdivided into frames; 

an FEC encoder operable to encode the frames with a 
forward error correction code; 

a cover sequence encode circuit at the transmitter oper- 
able to further encode the frames with a cover sequence 
unique to the given connection between the transmitter 
and the given receiver; 



a combiner, for combining cover sequence encoded 
frames from the transmitter and at least one other 
transmitters; 

a cover sequence decode circuit at the given receiver 
operable to decode a transmitted frame by combining a 
received signal with a cover sequence unique to the 
given receiver of the given connection to provide a 
candidate frame; and 

an FEC decoder at the given receiver operable to decode 
the FEC code using a forward error correction decoding 
process; the cover sequence encoding operable to be 
decoded only by the cover sequence unique to the given 
receiver corresponding to the given connection. 

24. A system as in claim 23 wherein the receiver is further 
operable to, if the forward error correction decoding process 
indicates a correctly received candidate frame, forward the 
candidate frame to a packet assembler in a higher level 
communication layer. 

25. A system as in claim 23 wherein the receiver is further 
operable to, upon detecting a correctly received candidate 
frame, pass a positive indication of having correctly received 
a candidate frame to a higher level communication layer. 

26. A system as in claim 25 wherein the positive indica- 
tion to the higher communication layer is given in the frame 
itself. 

27. A system as in claim 23 wherein the receiver is further 
operable to, upon detecting an incorrectly received candi- 
date frame, then not pass a positive indication of having 
correctly received a candidate frame to a higher level 
communication layer, 

28. A system as in claim 24 wherein the packet assembler 
is further operable to, upon detecting a frame error, pass an 
indication to a still higher communication layer. 

29. A system as in claim 28 wherein the frame error is a 
missing frame. 

30. A system as in claim 28 wherein the frame error is an 
extra frame. 

31. A system as in claim 28 wherein the frame error is an 
out of sequence frame. 

32. A system as in claim 28 wherein the receiver is further 
operable to request retransmission of the erroneous frame. 

33. A system as in claim 24 wherein the packet assembler 
is further operable to discard the packet upon a frame error. 

34. A system as in claim 23 wherein the shared physical 
channel is a wireless channel. 

35. A system as in claim 23 wherein a separate shared 
access channel provides information to the receiver to 
decode the frame. 

36. A system as in claim 35 wherein the information to 
decode the frame is a control message directed from the 
given transmitter to the given receiver. 

37. A system as in claim 35 wherein the information 
provided to decode the frame is an indication of the cover 
sequence. 

38. A system as in claim 23 wherein the cover sequence 
is provided to the given receiver during a system configu- 
ration phase. 

39. A sytem as in claim 23 wherein the cover sequence is 
provided to the given receiver in response to a channel 
allocation request. 

40. A system as in claim 23 wherein the cover sequence 
is a long pseudorandom noise (PN) code. 
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41. A system as in claim 23 wherein the cover sequence 
is not a long psuedo random noise (PN) code. 

42. A system as in claim 23 wherein the cover sequence 
is a quasi-orthogonal sequence. 

43. A system as in claim 23 wherein the cover sequence 
is a Walsh code. 



44. A system as in claim 23 wherein cover sequence 
decode circuit uses a modulo 2 multiplication to provide the 
candidate frame. 

***** 
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